離散數學-圖論-哈密頓圖及其應用

哈密頓圖 一、定義概念 1.哈密頓通路 設G=<V,E>為一圖（無向圖或有向圖）.G中經過每個頂點一次且僅一次的通路稱作哈密頓通路 2.哈密頓回路 ...